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Abstract. Elliptic divisibility sequences (EDSs) are generalizations of a class 
of integer divisibility sequences called Lucas sequences. There has been much 
interest in cases where the terms of Lucas sequences are squares or cubes. In 
this work, using the Tate normal form having one parameter of elliptic curves 
with torsion points, the general terms and periods of all elliptic divisibility 
sequences with a zero term are given in terms of this parameter by means of 
Mazur's theorem, and it is shown that which term of hn of an EDS can be a 
square or a cube by using the general terms of these sequences. 
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1. Introduction 

A divisibility sequence is a sequence (/i„) {n e N) of integers with the property 
that hn\hm a n\m. There are also elliptic divisibility sequences satisiying a nonlin- 
ear recurrence relation that comes from the recursion formula for elliptic division 
polynomials associated to an elliptic curve. 

An elliptic divisibility sequence (EDS) is a sequence of integers satisfying a 
nonlinear recurrence relation 

(1-1) hm+nhm-n — ^m+l^m-l^n — ^n+l^n-l^m 

and such that /i„ divides hm whenever n divides m for all m > n > 1. The 
recurrence relation (11.11) is less straightforward than a linear recurrence. 

EDSs are generalizations of a class of integer divisibility sequences called Lucas 
sequences. EDSs are interesting because they were the first nonlinear divisibility 
sequences to be studied. Morgan Ward wrote several papers detailing the arithmetic 
theory of EDSs [13 dS]. 

In order to calculate terms, there are two useful formulas (known as duplication 
formulas) which are obtained from (jl.ll) by setting first m — n -\- 1, n = m and 
then m = n + \, n — m — 1: 

(1-2) /l2n+l — hn+2h^ — ^Ti-l^l^+i, 

(1-3) h2„h2 = K{hn+2hl_i - hn-2h^n+l) 

for all n e N. A solution of (|l.ip is proper if /iq = 0, /ii = 1, and h2h^ ^ 0. Such 
a proper solution will be an EDS if and only if h2, h^,hi are integers with /12I/14. 
The sequence (/i„) with initial values /lo = 0, /ii — l,/i2)'i3 and /14 is denoted by 
[1; h2\ hs; h^]. 
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Note that in order to compute the term hn of the eUiptic divisibihty sequence 
(hn) by any of the formulas above we need to know all previous terms before hn, 
but this would be very wasteful. 

Ward gave formulas for a very special case of the EDSs whose second or third 
term is zero which are called improper sequences. To over come this problem we 
give general terms of the EDSs with zero terms. This will also help us to determine 
the square and cube terms in these sequences as described in the following sections. 

One of the well known theorems in the theory of elliptic curves is Mazur's the- 
orem which states that there is no points of order 11 and greater than 12 on an 
elliptic curve over Q. Hence, the rank of the elliptic divisibility sequences associ- 
ated to elliptic curves with points of finite order can not be 11 and greater than 
12. Therefore, any of second, tenth and twelfth terms of an elliptic divisibility 
sequence can be zero. 

In this work we will answer the following questions: 

• What are the initial values of the EDSs with second, tenth and twelfth 
term zero? 

• Is there any formula to calculate the terms of the EDSs with second, 
tenth and twelfth term zero which is more useful than relations above, i.e., 
what are the general terms of these sequences? 

• What are the periods of these sequences? 

• Which terms of these sequences can be a square or a cube? 

The first two questions are discussed in Section 3. The initial values of the EDSs 
with zero terms and the general terms of these sequences are given in Theorem 3.1, 
and Theorem 3.2, respectively. The third question is considered in Section 4, and 
the periods of these sequences are given in Theorem 4.2. In Section 5, the question 
of when a term of an elliptic divisibility sequence with zero terms can be a square 
or a cube was discussed in detail. 

2. Some preliminaries on elliptic curves and EDSs 

An elliptic curve over Q, is the set of solutions to an equation of the normal 
form, or generalized Weierstrass form, 

(2.1) E : + aixy + a^y = a;'^ -|- a2x'^ + a4X + ag 

with coefficients ai,...,ae in Q. The set of all solutions {x,y) G Q x Q to the 
equation (|2.ip together with the point O, called the point at infinity, is denoted by 
E{Q) and called the set of Q-rational points on E. The set of Q-points on E forms 
an abelian subgroup of E known as the Mordell-Weil group of E. For more details 
on elliptic curves in general, see [21] [22]. One of the most important theorems in 
the theory of elliptic curves is Mordell-Weil theorem, which implies that, if K is a 
number field containing Q, then E{K) is a finitely generated abelian group. Also, 
the Mordell-Weil theorem shows that Etorsi^), the torsion subgroup of i?(IK), is 
finitely generated and abelian, hence it is finite, since its generators are of finite 
order. It is always interesting to characterize the torsion subgroup of a given elliptic 
curve. The question of a uniform bound on EtorsiQ) was studied from the point 
of view of modular curves by Shimura, Ogg, and others. In 1976, B. Mazur proved 
the following strongest result which had been conjectured by Ogg: 

Theorem 2.1. (Mazur[12 ) Let E be an elliptic curve defined over Q. Then the 
torsion subgroup EtorsiQ) either isomorphic to Z/iVZ for N = 1,2, 10, 12 or 
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to Z/2Z X Jjj^NTL for N = 1,2,3,4. Further, each of these groups does occur as 
an Etors (Q) • 

One of the aim of this work is to give the general terms of the elhptic divisibiUty 
sequences with this property by using Tate normal form with one parameter of an 
elliptic curve according to this parameter. 

The Tate normal form of an elliptic curve E with point P = (0, 0) is defined by 

E : + {1 - c)xy - by = - bx^ . 

If an elliptic curve in normal form has a point of order N > Z, then admissible 
change of variables transforms the curve to the Tate normal form, in this case the 
point P = (0,0) is a torsion point of maximal order. Especially, if we want a 
classification with respect to the order of the torsion points, the use of Tate normal 
form of elliptic curves is unavoidable. 

In [11 , Kubert listed that there is one parameter family of elliptic curves E 
defined over Q with a torsion point of order N where N = 4, ...,10,12. Most 
cases are proved by HusemoUer, [10] . Also some algorithms are given by using the 
existence of such a family, [6]. To decide when an elliptic curve defined over Q has 
a point of given order N , we need a result on parametrization of torsion structures: 

Theorem 2.2. [6 Every elliptic curve with a point P of order N = 4, ...,10, 12 

can be written in the following Tate normal form 

E : y^ + {1 — c)xy — by — x^ — bx^, 
with the following relations: 



1. 


If N ^ 


4, fo = 


a, c = 0. 








2. 


If N ^ 


5, fo = 


a,c — a. 








3. 


If N ^ 


6, 6 = 


a + a^, c = 


a. 






I 


If N ^ 


7, & = 


— a^, c = 


: a^ — a. 






5. 


If N ^ 


8, 6 = 


(2a - l)(a - 


1), c = b/oi. 






6. 


IfN = 


9,c = 


a^(a — 1), b 


= c(a(a — 1) + 1 


. 




7. 


If N ^ 


10, c = 


= (2a3 - 3a2 


+ a)/(a — (a — 1 


f), 6 = caV(a- 


(a -1)2). 


8. 


IfN = 


12, c = 


= (3a2-3a4 


l)(a-2a2)/(a- 


1)3, 6 = c(-2a2 


-f 2a- l)/(a 



Theorem 2.2 states that, if any elliptic curve has a point of finite order then 
this curve is birationally equivalent to one of the Tate normal forms given in the 
theorem above. Therefore, in this work, we are only interested in the elliptic curves 
in Tate normal forms with one integer parameter a and general terms of the elliptic 
divisibility sequences are given depending on this integer parameter a. 

Ward proved, in [26], that birationally equivalent elliptic curves are associated to 
equivalent elliptic divisibility sequences, so it is not a restriction to give the general 
terms by using Tate normal forms, that is, we will be giving general terms of all 
elliptic divisibility sequences with zero terms under this equivalence. 

The relation between an elliptic curve and an elliptic divisibility sequence is 
given by Morgan Ward, see for details and formulas, [26]. Ward proved that elliptic 
divisibility sequences arise as values of the division polynomials of an elliptic curve, 
i.e., if P = [x, y) is a rational point on an elliptic curve E over Q then the elliptic 
divisibility sequence (/i„) is defined by /i„ = i^^i^i v) G N where -(/'„ is the n-th 
division polynomial of E. Therefore, if E is an elliptic curve over Q then the initial 
values of the elliptic divisibility sequence are given by the coefficients of an elliptic 
curve. Conversely, if (/i„) is an elliptic divisibility sequence in which neither /12 nor 
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/13 is zero then there exists an elhptic curve E and the coefficients of the elliptic 
curve are given by the initial values of the sequence. In this paper, under this fact, 
we first give initial values and the general terms of an elliptic divisibility sequence 
associated to an elliptic curve in Tate normal form with a torsion point P. We will 
now give a short account of material about elliptic divisibility sequences, for more 
detailed information about these sequences in general, see [4} \5\ [20 j [24 l [25 l [26 ] . 

Two elliptic divisibility sequences (/i„) and {h'^) are said to be equivalent if there 
exists a rational lo such that 

(2.2) h'„ = uj^"-^K 

for all n e N. 

Since we are interested in sequences with zero terms, i.e., the sequences in certain 
ranks, we have to know the concept of the rank of an EDS: 

An integer m is said to be a divisor of the sequence (/i„) if it divides some term 
hk with A: > 0. Let m be a divisor of (/in)- If P is an integer such that m\hp and 
there is no integer j such that j is a divisor of p with m\hj, then p is said to be 
the rank of apparition of m in (/i„). Ward established that the multiples of p are 
regularly spaced in (/i„) in the following theorem. 

Theorem 2.3. [26] Letp be a prime divisor of an elliptic divisibility sequence {hn), 
and let p be its smallest rank of apparition. Let /ip+i ^0 (p). Then 

hn = (p) if and only if n = [p) . 



The following theorem shows us that the initial values of the EDS given by the 
coefhcients of the elliptic curve. 

Theorem 2.4. [20 Let (/i„) be an elliptic divisibility sequence. Then the elliptic 
curves E : y'^ + aixy + a^y — ~\- a2X^ + a^x where 01,02,03,04 G Q, associated 
to (hn) are precisely those with: 

(2.3) /l2 = 03, 

(2.4) /13 = 0203 — 04 — 0103O4 

(2.5) /i4 = 20304/13 + 0103/13 — 03. 

3. The initial values and the general terms of the EDSs 

The problem of finding the general terms of the elliptic divisibility sequences 
whose second (resp. third, fourth, fifth, sixth) term is zero are given in [8]. However, 
it was seen that the general terms of the other sequences with zero terms can not 
be easily obtained. 

In this paper we first give the general terms of all elliptic divisibility sequences 
with zero terms by using Tate normal form of an elliptic curve which has a torsion 
point P — (0,0). According to the Mazur's theorem, we know that if (/i„) is an 
elliptic divisibility sequence, in which h^ = for some minimal index N then N G 
{2, ...,10, 12}. The aim of this section is to give general terms of these sequences. 
Naturally, it is sufficient to give the general terms only for the sequences with one 
of the terms /12, hio, /112 are zero. But we begin by the case iV > 3, since we 
use Tate normal form of an elliptic curve. The general terms of improper elliptic 
divisibility sequences where /12 or /13 is equal to zero will be discussed at the end 
of this section and general terms of them will be given in Theorem 3.3. In the 
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following theorem, by using the Tate normal form of an elliptic curve, the initial 
values of the sequences with zero terms are given for > 3. 

Theorem 3.1. Let (/i„) he an elliptic divisibility sequence in which hjq ~ for 
some minimal index N £ {4, 10, 12}. Then the initial values of (hn) with integer 
parameter a given by the following: 

1. IfN = 4, [1; -a- -a^; 0]. 

2. IfN = 5,[l; -a; -a^ q,6]. 

3. IfN = 6,[l; -a{a + l); -^^(a + l)^; a^{a + lf]. 

4. IfN = 7,[l; -a^{a-l); -a^{a-lf; a^^{a-lf]. 

5. IfN^ 8, [1; -a^P] -a^/S^; a"/3^], where ^ = {a - l){2a - 1). 

6. //7V = 9, [1; -a^{a-l)r, -a6(a-l)V; a^^(a-l)V], w/iere 7 = a^-a + l. 

7. If N = 10, [1; -a^SC^; -a^S^C°; a^^S^C^^], where ( = a ~ {a ~ 1)^ and 
S ^ {a- l)(2a- 1). 

8. If 12, [1; -{a ~ 1)^X6; ~ {a - 1)^" 0^ ; {a - if^ X^ 9^] , where X = {3a^ - 
3q! + l){a - 2a^) and 9 ^ 2a - 2a^ - 1. 

Proof. 1. We first consider an elliptic curve E with a point P of order N — A. Then 
by Theorem 2.2, the Tate normal form of E is 

(3.1) E : y^ + xy — ay = — ax^ . 

By Theorem 2.4, E is associated to the elliptic sequence (/i„) and the initial values 
of the sequence are 

hi = 1, h2 — —a, /13 = — a'^, /14 — 0. 

It is known that, if P is an integer point, and the coefhcients ai of the elliptic curve 
are integers, then the values /i„ are integers, and have the divisibility property, that 
is, {hn) is an EDS. Therefore coefficients a in p.ip must be an integer, since we 
want to work with elliptic divisibility sequences. 

2. Similarly for N ~ 5, we have 

E : y'^ + {1 — a)xy — ay = — ax^, 
and so, the initial values of the sequence are 

hi = 1, h2 — —a, /i3 — — a^, /14 = a^ . 

3. For iV = 6, we have 

E : y"^ + {1 ~ a)xy — a{a + 1)?; = x^ ~ a{a + l)a;^, 
and so, the initial values of the sequence are 

hi = 1, /i2 = -a{a + 1), hj, = -a^{a + 1)^, h^ a^{a + 1)^. 

4. For N — 7, we have 

E : y'^ + {1 - a'^ + a)xy - {a^ - a^)y ^ x^ - {a^ - a^)x'^ , 
and so, the initial values of the sequence are 

hi = 1, h2 = -a^{a - 1), /13 = -a^{a - l)^ /14 = - 1)*^. 

5. Now let E be an elliptic curve in normal form with a point P of order N — 8. 
Then by Theorem 2.2, the Tate normal form of E is 

E : y^ + {1- {2a~ l){a ~ l)/a)xy - {2a - l)(a - l)y = x^ - {2a -l){a- l)x^. 
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Since we work with elliptic divisibility sequences, coefficients of the elliptic curve 
must be integer, so we transform the elliptic curve E to a. birationally equivalent 
curve E under admissible change of variables 

E ■.y'^ + {a - ^)xy - a^^y = - a^^x^ 

where ^ = {2a— l){a— 1). By Theorem 2.4, E is associated to the elliptic divisibility 

sequence and the initial values of the sequence are 

hi = 1, /i2 = ~a^{a-l){2a-l), = -a^{a-lf{2a-lf , K = a^'^{a~lf{2a-lf . 

6. For iV = 9 we have 

E : y"^ + [1 — cjxy — by = — bx^ 

where c = a^(a — 1), 6 = c(a(a — 1) + 1), and so, the initial values of this sequence 
are 

hi = 1, h2 = -a'^ia - 1)7, h3 = -a^{a - 1) V, hi = a^'^{a - 1)^^ 
where j = — a + 1. 

7. Now let E be an elliptic curve in normal form with a point P of order N = 10. 
By Theorem 2.2, the Tate normal form of E is 

E : y'^ + {1 — c)xy — by = x^ — bx^ 

where c = a(2a^ — 3a + l)/(a — (a — 1)^), b = ca^/(a — (a — 1)^) and E birationally 
equivalent to the curve E under admissible change of variables given by 

^ : y2 + (5^ - 50xy - a^CS^y ^ x^ - (a^x^, 

where ^ = (2a — l)(a — 1), 6 = a — {a — 1)^. By Theorem 2.4, E is associated to 
the elliptic divisibility sequence and the initial values of this sequence are 

hi = l,h2 = -a\5\ /i3 = -a^C'-^'", hi = a^\H^\ 

8. Now let E be an elliptic curve in normal form with a point P of order N = 12. 
By Theorem 2.2, the Tate normal form of E is 

E ■.y'^ + c)xy - by = x^ - bx^, 

where c = (Sa^ - Sa + 1)q;(1 - 2a) /{a - if, b = c{2a - 2a^ ~ 1)1 {a - 1) and E 
birationally equivalent to the curve E under admissible change of variables given 

by 

^ : 2/2 + (a - l)((a - 1)^ - \)xy - (a - \f\dy = x^ -{a- ifXQx^, 

where A = (Sa^ - 3a + l)(a - 2a^), Q = 2a-2c? - 1. By Theorem 2.4, E is 
associated to the elliptic divisibility sequence (/i„) and the initial values of this 
sequence are 

hi = 1, /i2 = -(a - \f\d, ha = -{a - l)^°X^e^, hi = {a- l)^'^\'^e^. 

□ 

Thus wc know the initial values of the sequences (ft,„) with zero terms. We now 
give the general terms of the sequences with zero terms depending on only one 
integer parameter a in the following theorem. 
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Theorem 3.2. Let (hn) be an elliptic divisibility sequence with N-th term zero, 
i.e., with rank N e {4, 10, 12}. Let ^,7, 5, C, A,^ as in Theorem 3.1. Then the 
general term of {hn) given by the following formulas: 
1. IfN = 4, 

(3.2) /i„ = ea«3«^-P)/8} 



where ^ — ^ ^\ 
2. IfN = 5, 



i/n = l,5,6(8) _ J 3 i/n = l,3(4) 

i/n = 2,3,7 (8), ^"14 z/n = 2 (4). 



(3.3) hn = £a«2"'-fV5> 

wheree-{+^ z/ n ^ 1, 4, 7, 8 (10) (2 z/n ^ 1,4 (5) 

\ -1 i/n = 2,3,6,9 (10), ^~\3 i/n = 2,3(5). 
3. IfN = Q, 

(3.4) hn = £a«^"'-P)/^2}^^ ^ l){(n^-fe)/3} 

where e={ +! ! " ^ 1' f ' ^' an<^ 




2,3,7,8,11 (12), 



1,5 (6) 
2,4 (6) 
3 (6), 



1 i/n = 1,2,4,5 (6) 
i/n=3(6). 



4. IfN = 7, 

(3.5) hn = £a«5»'-f)/7>(a - l){(3"'-«)/n 

where e = ■{ ^ l.'t''^. Ill a'^c^ 




-1 if n = 2,3,6 {7), 

1,6(7) r 3 2/n = l,6(7) 

p={ 6 z/n = 2,5(7) g = <^ 5 z/n = 2,5(7) 
3,4(7), [ 6 i/n = 3,4(7). 

5. IfN = 8, 

(3.6) /i„ = ea«i5n^-f)/i6}(c, _ l){(7"^-9)/i6}(2a - l){(3n^-fc)/8} 

r +1 ?;/n = 1.4.5.9,10, 13,14 (16) 
^'^^"^"=1 -1 ./n^ 2, 3; 6, 7, 11, 12, 15 (16), '^"'^ 

15 i/n^l,7(8) (7 i/n^l,7(8) , ,f„ = 1 s 5 7 fS^ 

12 ^/n^2,6(8) 12 z/n^2,6(8) M }^ 1 3' e'fg) 

7 i/n = 3,5(8) '^"1 15 z/n=3,5(8) '^^ " S ^ i;n-^,b[6) 



16 i/n =4 (8), [ 16 ifn =4 (8) 

6. IfN = 9, 

(3.7) /i„ = £a«^"'-fV9>(a - l){(4"'-«)/9}7{("'-fc)/3} 



i/n = 4(8). 
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where e 



-1 i/n EE 1,4,5,8,11,12,15,16 (18) 
-1 i/n = 2,3,6,7,10, 13,14, 17 (18), 



and 



7 i/n = l,8(9) 

10 if n = 2,7 (9) 

9 if n = 3,6 (9) ^~ 

4 if n= 4,5 (9), 

7. IfN = 10, 

(3.8) /i„=ea«2i„^-rt/20}(^ 
where e - 



4 if n = 1,8 {9) 

7 if n = 2,7 {9) 

9 i/n = 3,6(9) 

10 i/n=4,5(9). 



j/n = 3,6(9) 

1 otherwise. 



P = 



k = 




1,4,5,8,9,13,14,17,18 (20) 
2,3,6,7,11,12,15,16,19 (20), 



if n = 1,9 (10) ( 9 

i/n = 2,8(10) 16 

i/nEE3,7(10) q = l 21 

i/n = 4,6(10) 24 

z/n = 5 (10), [ 25 

ifn = 1,4,6,9 (10) 
i/n = 2,3,7,8 (10) s = 
ifn = 5 (10), 



ifn = 

ifn = 

ifn = 

ifn = 

ifn = 

ifn 
ifn 



and 

1,9 (10) 
2,8 (10) 
3,7(10) 
4,6 (10) 
5 (10), 

= 1,3,5,7,9(10) 
= 2,4,6,8 (10). 



8. IfN^ 12, 
(3.9) 

hn = ea^("'"^')/^2^(a - l){(59"'-9)/24} (2a - l){("'-fc)/24};^{(3n'-s)/8}^{(«^-t)/3} 



where s = 



1 
4 
9 

16 
13 
12 



-1 if n = 1, 5, 9, 13, 14, 16, 17, 18, 20, 21, 22 (24) 
-1 if n = 2,3,4, 6, 7, 8, 10, 11, 15, 19, 23 (24), 



ifn = l, 11 (12) 
ifn = 2,10 (12) 
if n = 3,9 (12) 
z/n EE 4,8 (12) 
z/n = 5,7 (12) 
z/n = 6 (12), 



and 



59 


ifn 


= 1,11 (12) 


44 


ifn 


EE 2,10 (12) 


51 


ifn 


= 3,9 (12) 


56 


ifn 


= 4,8 (12) 


35 


ifn 


= 5,7 (12) 


60 


ifn 


^6(12), 



1 


ifn 


= 1,5,7,11 (12) 


4 


ifn 


EE 2,10 (12) 


9 


ifn 


= 3,9 (12) 


16 


ifn 


= 4,8 (12) 


12 


ifn 


^ 6 (12), 



3 i/n = 1,3,5,7,9,11 (12) 
s = ^ 4 i/n EE 2,6, 10 (12) t 
z/77 =4,8 (12), 



1 z/n = 1,2,4,5,7,8,10,11 (12) 
z/n = 3,6,9 (12). 



Proof. 1. It is clear that the result is true for n = 5. Hence we assume that n > 5. 
If (hn) is an EDS, then we know that 

(3.10) hn+2hn-2 = hn+ihn-ihj - h^hih^ . 

We argue by induction on n. First suppose that n = 1 (4) and (|3.2p is true for 
n + 1. Then we have 

6m^+9m+3 



l'n+2 



-a 
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by (|3.2|) . On the other hand we see that 

h — „,6m^-3m 

hn-1 = 0. 

Substituting these expressions into (I3.10p gives /i„+2 = —0^2™ Thus we 

proved the equation (|3.2[) is true for n + 2 which completes the proof for n = 1 (4). 
Other cases can be proved in the same way. 

2. It is clear that the result is true for n — 6. Hence we assume that n > 6. If (/i„) 
is an EDS, then we know that 

(3.11) hn+2h„-2 = K+ihn^ihl - h3hih'^ . 

We again argue by induction using (|3.3p . First suppose that n = 1 (5) and p.3p 
is true for n + 1. Then we have 



'■n+2 



_^10m2 + 12m+3 if ^ = 2, 4 (5) 
^10m^ + 12m+3 if m= 1,3 (5) 



by (|3.3|) . On the other hand we see that 

hn-2 = 



_^10m -4m ifm=2,4(5) 
Q,10m^~4m ifm=l,3(5) 



Q,10m +4m if TO = 2, 4 (5) 
_^10mV4m if TO =1,3 (5) 



/in = I 
/l„_l = 0. 

Substituting these expressions into (j3.1ip gives /i„+2^n-2 = CK'^^ni hence we have 



hn 



+2 



_Q,10m +12m+3 if to = 2, 4 (5) 
^10m^ + 12m+3 if to =1,3 (5). 



Thus we proved that the equation (|3.3p is true for n + 2. Other cases can be proved 
in the same way. 

The same proof works for the remaining parts of the theorem. □ 



For example, in the following table, it is seen that the values p, q, k, s and t of 
the general term of the elliptic divisibility sequences with rank twelve: 
According to this table, we have the following terms for n = 6 (12): 

he = a2(a-l)«'^(2a-l)2Al^(5l^ 
/lis = -a26(a-l)794(2c,_l)i4Ai2i^i08 

/l30 = _ ^)2210(2« „ i)38;^337^300 

h,^ = -al46(^_ 1)4334(2^ _^)74;^661^588 



10 



BETUL GEZER 





P 


q 


k 


s 


t 


n = 1(12) 


1 


59 


1 


3 


1 


n = 2(12) 


4 


44 


4 


4 


1 


n = 3(12) 


9 


51 


9 


3 





n = 4(12) 


16 


56 


16 





1 


n = 5(12) 


13 


35 


1 


3 


1 


n = 6(12) 


12 


60 


-12 


4 





n= 7(12) 


13 


35 


1 


3 


1 


n = 8(12) 


16 


56 


16 





1 


n = 9(12) 


9 


51 


9 


3 





n = 10(12) 


4 


44 


4 


4 


1 


n = 11(12) 


1 


59 


1 


3 


1 



The values p, q, k, s and t of the general term of the EDSs with rank twelve 



In addition, if we take a = 3, the first eight terms of the EDS with rank twelve are 

1; -948480; -53329136320512000; -27346122891266847865307136000000; 
17500141386070121786711926566237801283584; -3319445579395304657 
0787963710047756557989077368249771884544000000000000000; -45938 
2422798666425039100328482290559063213427355998727370793872053 
34329698182758400000000000000000000; -1884349228191035614337748 
21043991142309132528994842811514985817859497226098776607161543 
9393817547813525913600000000000000000000000000;... 

Remark 3.1. There are also elliptic curves with a torsion point which are not in 
the Tate normal form as in Theorem 2.2. For example the point P = (0,0) on the 

elliptic curve 

E:y'^ + 17xy - 120y = x^ - GOx"^ 

is a torsion point of order eight. The initial values of elliptic divisibility sequence 
{hn) associated to the curve E are 

hi = 1, /i2 = -120, hs = -864000, /i4 = -186624000000 
and hs = 0, that is, the sequence has rank eight. E is birationally equivalent to the 
curve E under the transformation ( | — > ( „ | given by 

\yj \^yJ 

E-.y"^ + Y^y - 15y = x^ - Ibx^ 

which is in Tate normal form. This curve gives us an elliptic sequence, so we need 
to make another transformation to have an elliptic divisibility sequence. Hence we 
have 

E' ■.y^ + 34xy - 960y = x^ - 240x'^ 

and the initial values of elliptic divisibility sequence {h'^) associated to the elliptic 
curve E' are 

h[ = 1, h'2 = -960, /13 = -221184000, h'^ = -6115295232000000. 
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It can easily be seen that (hn) and (ft-JJ are equivalent by taking lo ~ —2 in the 
equation h2.2fl . So, the general terms of the elliptic divisibility sequences associ- 
ated to the elliptic curves in Tate normal form are the general terms of all elliptic 
divisibility sequences with zero terms under the equivalence. 

Remark 3.2. There is no Tate normal form of an elliptic curve with the torsion 
point of order two or three, but Kubert in 11 , listed the elliptic curves with torsion 
point of order two or three are 

E : y'^ ^ + ax^ + hx 

and 

E ■.y'^ + aixy + a-^y = x^ , 

respectively. In this case, the elliptic divisibility sequences associated to an elliptic 
curve with the torsion point of order two or three give improper sequences and the 
initial values of these sequences are 

hi = 1, h2 =0, /l3 = /l4 = 

and 

hi = 1, /i2 = as, /i3 =0, hi = -flg, 

respectively. 

Under these considerations, an easy computation gives the general terms of the 
improper divisibility sequences. 

Theorem 3.3. i. Let (ft,„) be an elliptic divisibility sequence [1; 0; -6^; 0]. Then 
the general term of (/i„) given by the following formula: 

h^ = e6«"'-i)/4> 

where 

_ r +1 ifn EE 1,5 (8) 
^" \ -1 ifn =3,7 (8). 

a. Let (hn) be an elliptic divisibility sequence [1; 03; 0; —03]- Then the general 
term of (hn) given by the following formula: 

where 

_ r +1 ifn =1,2 (6) 
^ \ -1 if n =4,5 (6). 

4. The periods of the EDSs 

In this section we will give the periods of all elliptic divisibility sequences with 
zero terms by using general terms of these sequences which are given in previous 
section. 

A sequence (s„) of rational integers is said to be numerically periodic modulo m 
if there exists a positive integer tt such that 

(4.1) Sn+-K = S„ (to) 

for all sufficiently large n. If (|4.ip holds for all n, then (s„) is said to be purely 
periodic modulo to. The smallest tt for which (|4.ip is true is called the period of 
(s„) modulo to. All other tt's are multiples of it. 

The following theorem of Ward shows us how the period and rank are connected. 
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Theorem 4.1. |26j Let he an EDS and p be an odd prime whose rank of 

apparition p is greater than 3. Let ai he an integral solution of the congruence 
ai = h2/hp-2 (p) and let e and k he the exponents to which ai and a2 = /ip-i (p) 
respectively belong modulo p. Then (/i„) is purely periodic modulo p, and its period 
TT is given hy the formula 7r(ft,„) Tp ivhere r ~ 2'^[e, fc]. Liere [e, fc] is the least 
common multiple of e and k, and the exponent v is determined as follows: 

if e and k are both odd 

if e and k are both even and both divisible by 

exactly the same power of 2 
otherwise. 

We give the period of in the foUowing theorem. 




Theorem 4.2. Let {hn) he an elliptic divisibility sequence with N-th term zero, 
where N e {4, 5, 10, 12} and let p he an odd prime. Then the period of is 



7r(/i„) 



t{p — 1) if q — [e, k] is a primitive root modulo p 
2NI otherwise 



^ ^ ( q if q is odd ^ } ^ if N is even 
\ q/2 if q is even, \ N/2 if N is odd. 

Proof. The cases = 4 and 5, can easily be seen, so we give = 6, other cases 
can be proved in similar way. In this case the period of is 7r(/i„) — 6{p ~ 1) 
or 12/. By Theorem 3.1 and Theorem 4.1, we have ai = /i2/ft-4 = — l/a^(a + 1)^ 
and a2 = h^ ~ a^^(a + 1)^. Let e and k be the orders of ai and 02, respectively. 
Then k = e/2 when e is even, and k = e when e is odd, since 02 = l/oi- Let ai 
be a primitive root modulo p. Then e = p — 1, k = [p — l)/2 and so q = p — 1. 
Hence v = Q and so t = p — 1. Therefore in this case 7r(/i„) = 6(p— 1). If ai is not 
a primitive root modulo p, then there are two cases. In the first case, let q be odd. 
Then e = fc = g, so that v — 1. Thus t — q, therefore 7r(/i„) = 6(7. In the second 
case, let q be even. Then e = q and k = q/2, so that 1/ — 0. Thus t ~2q therefore 
^(/l„) = I2q. □ 



N = & 


F5 


F7 


Fii 


Fl3 


Fi7 


Fl9 


F23 


F29 


F31 


F37 


F41 


a ~ —5 




36 


60 


72 


96 


108 


132 


84 


180 


72 


120 


a = -4 


12 


12 


60 


36 


12 


108 


132 


84 


180 


36 


12 


a — —3 


24 


36 


60 


12 


96 


36 


12 


168 


180 


108 


240 


a = ~2 


24 


36 


12 


72 


48 


108 


132 


168 


12 


216 


24 


a = 1 


12 


36 


60 


36 


12 


108 


132 


84 


60 


108 


60 


a = 2 


24 


36 


60 


24 


48 


36 


132 


168 


180 


216 


24 


a — Z 


24 


12 


60 


36 


96 


108 


132 


168 


180 


36 


240 


a = 4 




36 


60 


36 


12 


108 


132 


12 


36 


36 


60 


a — h 




36 


60 


72 


96 


108 


132 


84 


36 


216 


120 



The periods of the EDSs with rank six for some integer a parameter 



The periods of the elliptic divisibility sequences for which the sixth term is zero 
modulo p for some integer parameter a and p > 3, appears in the tablo above. 
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5. Squares and cubes in EDSs 

The question of when a term of a Lucas sequence can be square has generated 
interest in the Uterature [21 131 ESI HH] ■ Similar results concerning cubes were also 
obtained for specific sequences such as Fibonacci, Lucas and Pell numbers [HI [17] . 
In [HI [9] , we describe when a term of an elliptic divisibility sequence can be a square 
or a cube, if one of the first six terms is zero. 

The ultimate purpose of this section is to determine square or cube terms in 
some special family of the elliptic divisibility sequences whose contain a zero term. 
In this section we determine square or cube terms of these sequences by using the 
general terms of them. In particular, we will investigate the answers of the following 
questions: 

• Which terms of (/i„) can be a square or a cube independent of a 7 This 
question is answered for each case. For example, consider an elliptic divis- 
ibility sequence for which sixth term is zero, 

I. if n = 1, 5, 7, 11 (12), then /i„ = □ for all a e Z\{-1, 0}, 

li. if n EE 1, 3, 9, 15, 17 (18), then /i„ = C for aU a G Z\{-1, 0}. 

• Which terms of (/i„) can not be a square or a cube ? Starting with the fact 
that square or cube terms can be arise dependent on the parameter a it is 
seen that some terms of (/i„) can not be a square or a cube for any choice 
of a for each case. For example, consider an elliptic divisibility sequence 
for which sixth term is zero, 

i. if n = 2, 3, 9, 10 (12), then ft,„ is not a square for all a G Z\{ — 1, 0}, 

ii. if n = 2, 5, 7, 11, 13, 16 (18), then ft,„ is not a cube for all a S Z\{ — 1, 0}. 

• Which terms of (ft,„) can be a square or a cube with admissible choice of 
a ? In addition to square or cube terms which determined in question one 
it is seen that a term of an EDS can be a square or a cube depending on 
the admissible choice of a. For example, consider an elliptic divisibility 
sequence for which sixth term is zero, 

i. if n = 4, 8 (12) then /i„ is a square iff a + 1 = □, 

ii. if n = 4, 14 (18) then hn is a cube iff a + 1 = C, 
Hi. if n = 8, 10 (18) then /i„ is a cube iff a = C. 

Especially when we look for the answers of our problems we deduce some equa- 
tions whose solutions give the desired answers. The problem now reduces to estab- 
lishing that Diophantine equations which are divided into five main classes, then 
finding all solutions of these equations and observing whether these solutions give 
the desired a. It follows that observing the solutions of some Pell equations, clas- 
sical equations, trivial equations and finding the integral points on elliptic curves 
with rank zero or one. Now we have many equations of similar type and so we make 
a table to bring together all of these equations and their solutions can observe from 
this chart. For example, consider an elliptic divisibility sequence for which the 
eighth term is zero. If ti = 3, 13 (16), then we see that hn = □ iff 

{a - l)(2a- 1) □ 

this leads to a Pell's equation (4a — 3)^ — 8f3'^ = 1 or a trivial equation (4a — 3)^^ -I- 
8/3—1 where a, /3 are integers. Equations encountered in some cases turned into 
elliptic curves. In particular, if we have an elliptic curve with rank zero then the 
only integral points on this curve are the torsion points. These, in turn, can be 
computed by the Lutz-Nagell Theorem. If the elliptic curve has a rank different 
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from zero then the EllipUc Logarithm Method is apphed to find the ah integral 
solutions. Throughout this paper the symbols □ and C mean a square and a cube 
of a non-zero rational number, i.e. □ = ±/3^ where /3 is an integer. 

A basic observation is the following: For every equation, the distinct irreducible 
factors (over Q[a]) appearing in the left-hand side (if they are at least two) are 
pairwise relatively prime. ^ This implies that, if the right hand-side is □ (respec- 
tively, C), then every irreducible factor is □ (respectively, C). We use of this fact, 
for a quite number of equations, it turns out that it is not necessary to make use 
of this fact for all irreducible factor of the left-hand side.^ 



Solutions of the equations 



Eq. No 


implies 
or 

is equivalent to 


is reduced to 
or 

is equivalent to 


Comments 


1 


a{a + l) = □ 


{2a + lY±P^= 1 


trivial eq. 


5 


a{a- 1) □ 


T n 

{2a-lY±P'-= 1 


trivial eq. 


2, 3, 4 


a = 0i&La + l= Pi 


Pi-p{= 1 


trivial eq. 


6, 10, 15, 
16,17, 18, 
19, 29,30, 
38, 39, 40 
41, 42 


a = Plka-l = Pi 


Pl-Pl= 1 


trivial eq. 


7 


(a - l)(2a- 1) = □ 


(4a - 3)^-8/3^= 1 
(4a - Zf+Sp^= 1 


Pell eq. 
trivial eq. 


8 


a{2a - 1) = □ 


{2a -if -20^= 1 
{2a-lf+2p'^= 1 


Pell eq. 

trivial cq. 


11, 25, 47 
48, 49 


a-l = plk.2a-l = Pi 


Pl+2{-p\) = 1 


'classical' 
equation^ 


12 


{a-l){a-a+l) = □ 


a^-2a^+2a - 1 = ±/3^ 


zero rank^ 


13 


a'^-a+l = □ 


{2a-l)^±P^= -3 


trivial eq. 


14, 20, 21 


a^-a + 1 = C 


^^-48= (8a -4)^ 


Ellog used'"' 


9 


a{a-l){2a- 1) = □ 


(2a)^-3(2a)''-|-2(2a) = 
{-2af +i{-2af +2{-2a) = P^ 


zero rank^ 
zero rank^ 


22 


-a2+3a- 1 = □ 


{2a-3f±P^^ 5 


trivial eq. 


23 


{2a-l){-a+ia-l) = □ 


(-2a)''-^7(-2a)^-M0(-2a) + A = P^ 
{2af-7{2af+10{2a) -A = P^ 


Ellog used^ 
zero rank^ 


24, 26, 
27, 28 


-a'^+2,a-l = C 


/33+80 = (8a - 12)^ 


Ellog used^ 


31, 45, 46 


a = Pi ^ 2a - I = Pi 


{-P^f+2PI= 1 


'classical' 
equation"^ 


33 


a{2a-l){2a^-2a + l) 
x(3a^-3a-t- 1) = □ 


(3a) -3 (3a) ^-^3 (3a) = 
a(2a- 1) < 


zero rank^ 
trivial eq. 



continue to next page 
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continued from previous page 



Eq. No 


implies 
or 

is equivalent to 


is reduced to 
or 

is equivalent to 


Comments 


34 


{a - l)(-2aV2a- 1) = □ 


(-2a)-'+4(-2a)''+6(-2a) + 4 = /j'^ 
(2a)^-4(2a) V6(2a) - 4 = 


Ellog used^ 
zero rank^ 


32 


3a'^-3a + l = □ 


0^-3(2a-l)^= 1 


Pell eq. 
impossible 


35, 36 


a{3a^~3a + l) = □ 


(3a)''-3(3a)^+3(3a) = 
(-3a)^+3(-3a)V3(-3a) = 


zero rank'* 
zero rank^ 


37 


(2a- l)(-2aV2a- 1) = □ 


(4a)^-6(4a)^+16(4a) - 16 = 
(-4a)^+6(-4a) Vl6(-4a) + 16 = 


zero rank^ 
zero rank** 


43, 44 


2a^~2a + l = C 


/33_4 = (4a- 2)^ 


Ellog used^ 



Notes 

*As a characteristic example, take equation 38. Firstly, a can not have a common 
prime factor p with any of a — 1, 2a — 1, 2a^ — 2a + 1, 3a^ — 3a + 1. Indeed, a = (p) 
implies that both a — 1 and 2a — 1 are = — 1 (p) and both 2a^ — 2a + 1 and 3a^ — 3a + l 
are = l{p). Next, a — 1 can not have prime factor p with any of 2a — 1, 2a^ — 2a + 1, 
3a^ — 3a + 1, because a — 1 = (p) implies a = l(p) and, hence 2a^ — 2a + 1 and 
3a^ — 3a + 1 are both = 1 (p). Analogously, 2a — 1 can not have a common prime 
factor p with neither 2a^ — 2a + 1 nor 3a2 - 3a + 1, because, p should be odd, hence 
a = 1/2 (p) and, consequently 2a2 - 2a + 1 = l/2(p) and 3a^ - 3a + 1 = l/4(p). 
Finally, 2a^ — 2a + 1 and 3a^ — 3a + 1 are relatively prime because 3(2a^ — 2a + 1)— 
2(3a2 - 3a+ 1) = 1. 

^For example, although equation 44 implies that all three a, 2a^ — 2a+ 1, 3a'^ — 3a + 1 
are C, we only use the fact that the second one is C. 

^The equation + 2y^ = 1 has the integer solution {x,y) =^ (—1,1), hence, by 
Theorem 5, Chapter 24 of can not have further solutions with xy ^ 0. 

^The only solutions are those given by coordinates of the torsion points. These, in turn, 
can be computed by the Lutz-Nagell Theorem (see, for example. Corollary 7.2, Chapter 
VIII. 7 of 21 ); automatically, they can be calculated using e.g. the PARI-GP calculator 
[15] or the online MAGMA calculator [13] . 

^The ElUpttc Logarithm Method is applied. This has been developed in [23| and, 
independently, in [7] and now is implemented in MAGMA :l3l; see also [l]. 

5.1. The case = 4. In this part we will answer the question of when a term 
of an EDS for which the fourth term is zero can be a perfect square or a cube. 
Although the terms of the EDSs can be a square or a cube dependent only on the 
parameter a, there are cases when square or cube terms independent of the any 
choice of a. We first determine square or cube terms of the sequences for which the 
fourth term is zero in the following theorem. 

Theorem 5.1. Let (/i„) he an elliptic divisibility sequence for which the fourth 
term is zero. 
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i. If n = 1,7 (8), then K = □ for all a G Z\{0}. 

a. Ifn=l, 3, 5, 7 (8), then /i„ = C /or aZ/ a e Z\{0}. 

Proof. For (j), if n = 1 or 7 (8), then n = 8fc + 1 or 8fc 
these values into (13.21). we have 



7 (fc G N). Substituting 



24fe''+42fc+18 



respectively. Hence, /i„ = □ for all a £ Z\{0}. 

For (a), if n = 1, 3, 5 or 7 (8), then n = 8fc + 1, 8fc + 3, 8fc + 5 or 

Putting these into (13.21) . we have 



7 (fc e N). 



7 _ 24:k^+6k J 

"-Sfe+l — I "•8fc+3 



_ 24fc^ + 18fc+3 L 

— —01 , nsk+5 



_ ^24fc^+30/c+9 



and 



hsk+i 



24fc^+42fc+18 



respectively. Therefore /i„ = C for all a G Z\{0}. 



□ 



After having determined the square or cube terms independent of the any choice 
of a, we will turn to cases when a term of an EDS for which the fourth term is zero 
can be a square or a cube dependent on the parameter a in the following theorem. 

Theorem 5.2. Let (hn) be an elliptic divisibility sequence for which the fourth 
term is zero. 

i. hn = D for all n £N iff a = D. 

ii. hn = C for all n £ N iff a = C . 

Proof. For (i), we have seen that if n = 1, 7 (8), then /i„ = □ for all a £ Z\{0} in 
the previous theorem. Now will see in which cases a term of can be a perfect 
square. Consider the case n = 5 (8). Then n = 8fc + 5 for fc e N. Putting this into 
p.2|) . we have 

u _ ^24fc^+30fc+9 

Hence we have a = □ iff hsk+5 = O. The cases when n = 2, 3, 6 (8) can be proved 
in the similar way. So, a = □ iff = □ for all n £ N. 

For (a), we have also seen that if n = 1,3,5 or 7 (8), then /i„ = C for all 
a £ Z\{0} in the previous theorem. So we must consider the cases n = 2 or 6 (8). 
Then we have 



'iSk+2 



^24fe^+12fe+l , 



8fc+6 



24fc^+36fc+13 



for fc G N, respectively, by p.2p . Hence we get a = C iff hsk+2 
hsk+6 = C. Therefore a = C iff hn = C for all n £N. 



C or a = C iff 
□ 



We can summarize the results which obtained above in the following table. 



iV = 4 


hsk 


^8fe+l 


hsk+2 




hsk+i 


hsk+5 


hsk+6 


hsk+r 


a £ Z\{0} 





□ 













□ 


a = a 





□ 


□ 


□ 





□ 


□ 


□ 


a £ Z\{0} 





c 




C 





c 




C 


a = C 





c 


C 


C 





c 


C 


C 
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5.2. The Case N ~ 5. An easy calculation as in Theorem 5.1 and Theorem 5.2 
gives the following theorems. 

Theorem 5.3. Let (hn) be an elliptic divisibility sequence for which the fifth term 
is zero. 

i. Ifn = 1,4,6,9 (10), then h,, = □ for all a e Z\{0}. 

a. Ifn= 1,3,4, 11,12, 14 (15), then h„ = C for all a e Z\{0}. 

Theorem 5.4. Let (hn) be an elliptic divisibility sequence for which the fifth term 
is zero. 

i. hn for all n iff a = 0. 

ii. hn = C for all n Cz N iff a = C . 

5.3. The Case = 6. This case is little more complicated than the other ones. 
We determine the square or cube terms dependent on the any choice of a and we 
also determine the square or cube terms dependent on the admissible choice of a 
in the following theorems. An easy calculation as in Theorem 5.1 and Theorem 5.2 
gives the following theorems. 

Theorem 5.5. Let (hn) be an elliptic divisibility sequence for which the sixth term 
is zero. 

i. Ifn = 1,5,7, 11 (12), then /i„ = □ for all a G Z\{-1,0}. 
it. Ifn= 1,3,9, 15,17 (18), then /i„ = C for all a e Z\{-1,0}. 

Theorem 5.6. Let (hn) be an elliptic divisibility sequence for which the sixth term 
is zero. 

I. Ifn = A,8 (12), a + l = n iffhn = n. 
li. Ifn = A,U (18), a + 1 = C iff hn = C. 
lii. If n = 8,10 (18), a = Ciffhn = C. 

It is shown that the terms of the EDS for which the sixth term is zero can not 
be a square or a cube for any choice of a in the following theorem. 

Theorem 5.7. Let (hn) be an elliptic divisibility sequence for which the sixth term 
is zero. 

i. If n = 2, 3, 9, 10 (12), then hn is not a square for all a G Z\{— 1, 0}. 

ii. If n = 2, 5, 7, 11, 13, 16 (18), then hn is not a cube for all a G Z\{— 1, 0}. 

Proof For (i), if n = 2 (12) then n = 12A: + 2 {k G N). Substituting this into 
we have 

L _ ^60fe^+20fe+l/ I -,N48fe^ + 16fc+l 

Therefore we have /i„ = □ iff 

(1) a(a + l) = n. 

This last equation leads to trivial equation 

where /3 is an integer. It is clear that the solutions of these equations do not provide 
desired a. The cases where n = 3, 9, 10 (12) can be proved in the same way. 

For (ii), if n = 2 or 16 (18) then n = 18fc + 2 or n = 18fc + 16 (fc G N). Putting 
these into (|3.4p . we have 

'ii8fc+2 = —a [a + i) 



18 



BETUL GEZER 



and 

L „135fe^+240fe+106/^ , 1 \108fe^ + 192fc+85 

respectively. Thus /i„ = C iff 

(2) a{a + 1) = C. 
If n = 5 or 13 (18) then we have 

'll8fc+5 = a I" + -Lj 

and 

/ll8fc+13 = al35fc^ + 195fc+70(^ ^ i)108fc^ + 156fe+56 

respectively, by p.4p . From these equations we see that = C iff 

(3) a(a + l)2 = C. 
Now suppose that n = 7 or 11 (18) then we have 

I, ^135/c^ + 105fe+20^^ , 1 \108/c^+84fc+16 

"18fe+7 = 01 (a + ij 

and 

u ^ISS/c^ + ieS/c+SO,-^ , 1 \108fc^ + 132fe+40 

respectively, by p.4p . In this case we have ft,„ = C iff 

(4) a^{a + l) = C. 

It follows that equations (2), (3) and (4) lead to trivial equation 

where a — I3\, a + 1 = and Pi, ^2 are integers. Solutions of this equation do 
not provide desired a. □ 

5.4. The Case N = 7. An easy calculation as in Theorem 5.1 and Theorem 5.2 
gives the following theorems. 

Theorem 5.8. Let (hn) be an elliptic divisibility sequence for which the seventh 
term is zero. 

i. Ifn= 1, 13 (14), then /i„ = □ for all a G Z\{0, 1}. 

li. Ifn= 1,3,8, 13,18,20 (21), then h,, = C for all a e Z\{0, 1}. 



Theorem 5.9. Let (hn) be an elliptic divisibility sequence for which the seventh 
term is zero. 

I. Ifn = 2,3, 11, 12 (14), then h,, ^ D iff a - I ^ D. 
li. Ifn = 4,5,9, 10 (14), then h,, ^ D iff a = □. 
lii. //nEE4,6,10, 11,15,17 (21), then h^ = C iffa^C. 
IV. If n = 9,12 (21), then hn = Ciffa-l^C. 

Theorem 5.10. Let {h„) be an elliptic divisibility sequence for which the seventh 
term is zero. 

i. If n = 6,8 (14) then hn is not a square for all a G Z\{0, 1}. 

ii. If n = 2, 5, 16, 19 (21) then hn is not a cube for all a G Z\{0, 1}. 
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Proof. For (i), if n = 6 or 8 (14) then we have 

_ ^140fe^+120fe+l(-^ i\84fc^+72fc+15 

and 

h _ „,140fc^ + 160fc+45/„, 1 \84fc^+96fc+27 

respectively, by p.5p . From these equations we see that h„ = □ iff 

(5) a(a-l) = n. 
This last equation leads to trivial equations 

{2a -if = 1 

where /? is an integer. It is clear that the solutions of these equations do not provide 
desired a. 

For (ii), if n = 2, 5, 16 or 19 (21) then we have 

L „315fc^+60fc+2 / -1 \189fc^+36/c+l 

'i2ifc+2 — —a [a — ij 

L ^315fc^ + 150fe+17/^ 1 \189fe^+90fc+10 

L „315fc^+480fe+182/ 1 \189fc^+288/c+109 

'l21fc+16 = —O! [a — ij 

L ^315fc^+570fe+257/„ -i \189fc^+342/c+154 

"21fc+19 = a I" ^ -Lj 

respectively, by (I3.5p . Therefore, /i„ = C iff 

(6) a^{a-l)^C. 
This last equation leads to trivial equation 

/3? - /32 = 1 

where a = P^, a — I — ^^'^ /^ij /?2 ^''^^ integers and solutions of this equation 
do not provide desired a. □ 

5.5. The Case iV = 8. We determine square or cube terms dependent on the any 
choice of a and independent of the admissible choice of a in the following theorem. 

Theorem 5.11. Let (/i„) be an elliptic divisibility sequence for which the eighth 
term is zero. 

i. Ifn = 1,4,12, 15 (16), then /i„ = □ for all a e Z\{0,1}. 

ii. If n= 3,13 (16), then /i„ = □ iff (a - 1) {2a - 1) = □. 
Hi. If n = b, 11 (16), then hn ^ D iff a{2a - 1) = □. 

Proof For (i), if n = 1,4, 12 or 15 (16), then n = 16k + l,n= 16fc + 4,n = 16fc + 12, 
or 16fc + 15 (fc G N). Substituting these values into p.6p . we have 

hiek+i - a240fc^+3°'=(a - iy'^''"+'^\2a - 1)96^^+12^^ 

hwk+i = a240'^' + 120'=+4(a - l)112fe^+56fc+6(2a _ l)96fe^+48fc+6^ 

. ^240fc^+360fc+134/ -, \ 112fc^ + 168fc+62 /f,„ -, N96fc^ + 144fc+54 

'll6fc+12 = — a (Q— ij [Za—ij , 

and 

L „240fc^+450A;+134^^ -, N 112fc^+210fc+98 /o^ i ^96fe^ + 180/c+84 

respectively. Hence, = □ for all a £ Z\{0, 1}. 
For {ii), if n = 3, 13 (16) then we have 

I, ^240fc^+90fc+8/^ 1 \112fc^+42fe+3/r,„ i \96fc^+36fc+3 

mek+s — ^ct [a— I) [Za—ij 



20 



BETUL GEZER 



and 

J ^240fc^+390fc+158/ i \112fc^ + 182fe+73 ,'o„ i \96fc^ + 156fc+63 

respectively by p.6p . Hence, /i„ = □ iff 

(7) (a- l)(2a- 1) = □. 
It follows that 

(5.1) (4q - 3)2 - 8/3^ = 1 

or 

(4a - 3)2 + 8/3^ = 1 

where /? is an integer. From the last equation we have no solutions of a. The first 
equation leads to Pell equation. If we rewrite this equation as 

{t + 2(3V2){t - 2f3V2) ^ 1 

where t = 4q! — 3 we see that the only solutions of the form + 3 = (4) give the 
desired solution of a and their number is infinite. 
For (iii), if n = 5 or 11 (16) then we have 

"16fc+5 = a I" — Ij l^Q! — Ij 

and 

. „240fc^+330/£+113/„ -, \112fc^ + 154fe+52/o^ -, \96/c^ + 132fe+45 

respectively, by p.6p . Hence, /i^i = □ iff 

(8) a(2a-l) = n. 

It follows that (a,2a- 1) = (/??, /3^), (-/??, -/3^), (-/S?, /J^) or {Pl-f3l), where 
Pi, are positive integers. The latter two possibilities give the trivial equations 
2p\ + PI = —1 and 2/3^ + /J^ = 1, respectively. The first equation is impossible and 
the second one does not give desired a. The former two possibilities lead to Pell 
equations 

Pl-2pl = -1 
Pl-Wl = 1 

respectively. The solutions to the first equation are (1, 1), (7, 5), (41, 29), ... and pa- 
rameters a corresponding to these solutions are 1, 25, 841, ... . Note that a can not 
be 1 by the assumption. The solutions to the last equation are (3, 2), (17, 12), (99, 70), ... 
and parameters a corresponding to these solutions arc —4, —144, —4900, ... . □ 

It is shown that the terms of the EDS for which the eighth term is zero can not 
be a square for any choice of a in the following theorem. 

Theorem 5.12. Let (hn) be an elliptic divisibility sequence for which the eighth 
term is zero. Ifn = 2, 6, 7, 9, 10, 14 (16) then hn is not a square for all a G Z\{0, 1}. 

Proof. If n = 2, 6, 10 or 14 (16) then wc have 

hwk+2 = -a240fe^+s°'=+3(a - l)"2'='+28'=+i(2a - 1)96^^+24^+1^ 

hl6k+6 = -a24"'=' + l«0''^+3='(a - l)112fc^+84fe+15(2« - l)96fe^ + 72fe+13^ 
/Il6fe+10 = a240fe^+420fe+93(^ _ ^)112fc^ + 140fe+43(2c, _ l)96fe^ + 120/c+37^ 
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and 

1, ^240fe^+420fe+183/'^ i \ 112*;^ + 196fe+85 /r,^ i \96fc^ + 168fe+73 

'il6fc+14 — a (/a— ij , 

respectively, by p.6p . From these equations we see that = □ iff 

(9) a(a-l)(2a-l) = 

or equivalently /i„ = □ iff 

{2af - 3i2af + 2{2a) = 

or 

(-2a)3 + 3(-2a)2 + 2(-2a) = 

These last equations give elliptic curves with rank and torsion points on the these 
curves do not provide desired solutions of a. 
Let n = 7, 9 (16). Then we have 

L „240fe^+210fe+45,'^ i\112fc^+98fe+21/r,^ -, \96fe^+84fc+18 

and 

. „240fc^+270/£+75/ i N 112fe^ + 126/c+35 i \96fc^ + 108A:+30 

respectively, by p.6p . From these equations we see that /i„ = □ iff 
(5) a{a-l) = a. 

This equation give trivial equations {2a ~ l)'^±/3^ = 1. ft is clear that the solutions 
of these equations do not provide desired solutions of a. □ 

We give cube terms independent of the admissible choice of a in the following 
theorem. 

Theorem 5.13. Let (hn) be an elliptic divisibility sequence for which the eighth 
term is zero. 

i. Ifn= 1, 7, 17, 23 (24), then = C for all a £ Z\{0, 1}. 
a. Ifn = 3, 4, 20, 21 (24), then hn = C ifJa^C. 
lii. Ifn = 6, 18 (24), then h,, = C iff 2a - 1 = C. 
IV. //n EE 9, 15 (24), then h,, ^ C iff a ~ 1 ^ C . 

Proof. For (i), if n = 1,7, 17 or 23 (24), then n = 24/fc + l,n = 24fc + 7,n = 24fc + 17, 
or 24fc + 23 (fc S N). Substituting these values into p.6p . we have 

L „540fc^+45fe/„ 1 ^252fe^+21fe/r,„ -, \216/£^ + 18fc 

"24fe+l — a \(^~ ^) (za — ij , 

L _ „,540fe^+315*:+45/-„, i \252fc^ + 147fc+21 ^r,„, -i \216fc^+126fe+18 

"24*;+7 — \'^~^) {la~ , 

1 „540fc^+765fc+270^^ i \252fc^+357fe+126/r,„ i \216A:^+306/c+108 

"24fc+i7 = a I" — -Lj {la — , 

and 

L „540fc^ + 1035fe+495/ i ^252fe^+483fe+231 /r,„ i ^i216fe^+414fc+198 

'l24fe+23 — — a [(^~^) [^^^^) 1 

respectively. Hence, /i„ = C for all a e Z\{0, 1}. 

For (m), if n = 3, 4, 20 or 21 (24), then n = 24fc + 3, n = 24fc + 4, n = 24fc + 20, 
or 24fc + 21 {k G N). Substituting these values into p.6p . we have 

I „540fe^ + 135fc+8^„ 1 ^252fe^+63fc+3/o^ i N216fe^+54fe+3 

n-24fe+3 — (Q^ ~ J^j (zJa— ij , 

L „540fe^ + 180/£+14/ 1 N252fe^+84fe+6('o„ i \216/£^+72fc+6 

"24fe+4 — — Q; (za—i) , 

h2ik+20 — — q/54'^''^+900'^+3''4(q, _ -[_)2^^'^^+'*20'^+l'''*(2a — J^~)216fc^+360/c+150 
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and 

7 „540fe^+945fe+413/ -, \252fc^+441fe+192 /r,^ -, \216fc^+378fc+165 

'l24fc+21 = a [Oi^^) (Za—i) , 

respectively. Thus hn — C iS — C. The cases {Hi) and (iv) can be proved in the 
same way. □ 

It is shown that the terms of the EDS for which the eighth term is zero can not 
be a cube for any choice of a in the foUowing theorem. 

Theorem 5.14. Let (/i„) be an elliptic divisibility sequence for which the eighth 
term is zero. If n = 2, 5, 10, 11, 12, 13, 14, 19, 22 (24) then hn ^ C for all 
a G Z\{0, 1}. 

Proof If n EE 5 (24) then 

I „540fe^+225fe+23/ i ^252fc^ + 105fe+10 ^r,^ i \216/c^+90/£+9 

ft24fe+5 = a (a—i) [Za — i) 

by (EH). So, hn^C iS 

(6) a'^{a-l)^C. 
Let n = 12 (24). Then we have 

I „540/£^+540A:+134/ i ^,252fc^+252fc+62 /q^ i \216fc^+216fc+54 

'l24fc+12 — a [^^^) (Za — i) , 

by jSH). Therefore /i„ = C iff 

(10) a^{a-lf^C. 
The equations (6) and (10) lead to trivial equation 

where a = a — 1 = and /3i, are integers and solutions of this equation 
do not provide desired a. The cases where n = 11, 13, 19 (24) can be proved in the 
same way. 

If nEE 2,10,14,22 (24) then 

/i24fe+2 = a^^°"'+^°'^+=^(a - l)252fc^+42fe+l(2^ „ ^)216/c^+36/c+l ^ 
/l24fc+10 = -a5«'='+450*^-+93(a - l)252fe^+210fe+43(2« _ i)216fe^ + 180fc+37^ 

L „540fe^+630fc+183/ i \252fc^+294fe+85 /n^ i N216fe^+252*:+73 

n-24fe+14 — — Of [a — i) {Za—i) , 

L „540fe^+990fe+453^„ -, \252fe^+462fe+211 /r,„ -, \216/£^+396/£+181 

'i24fc+22 = a (a — i) (Za — i) , 

respectively, by (|3.6p . From these equations we see that hn = C iff 

(11) (a- l)(2a- 1) = C. 

It follows that {a - 1, 2q; - 1) = (/??, /^a) where iS^,^^ are integers. This gives the 
classical equation 

+ 2(-/?i)3 = 1 

and the only solution of this equation is {Pi, /^j) = (—1,-1) and this solution does 
not provide desired a. □ 
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5.6. The Case = 9. We determine square terms independent of the admissible 
choice of a. An easy calculation as in Theorem 5.1 and Theorem 5.2 gives the 
following theorems. 

Theorem 5.15. Let (hn) be an elliptic divisibility sequence for which the ninth 
term is zero. 

i. Ifn= 1, 17 (18), then = □ for all a E Z\{0, 1}. 
li. Ifn = 5, 13 (18), then hn = U iff a = U. 

It is shown that the terms of the EDS for which the ninth term is zero can not 
be a square for any choice of a in the following theorem. 

Theorem 5.16. Let (hn) be an elliptic divisibility sequence for which the ninth 
term is zero. If n = 2, 3, 4, 6, 7, 8, 10, 11, 12, 14, 15, 16 (18) then hn is not a 
square for all a E Z\{0, 1}. 

Proof. If n = 6, 7, 8, 10, 11 or 12 (18) then /i„ = □ iff 

(5) a{a-l) = n 

by (|3.7p . But this is impossible by proof of Theorem 5.10. 
If n EE 2, 3, 15, 16 (18) then = □ iff 

(12) {a-l){a^ ~a + l) = n 

by (13. 7|) . or equivalently ft,„ = □ iff a"^ — 2a^ + 2q! — 1 = ±/3^ where (3 is an integer. 
These last equations give elliptic curves with rank and torsion points on these 
curves do not give desired a. 

Let n = 4, 14 (18). Then /i„ = □ iff 

(13) a^-a + l^D 

by (|3.7p . This last equation leads to trivial equations 

(2a - 1)2 -^2^-3 

or 

(2a-l)2+;32 = -3 

where (3 is an integer. The last equation is impossible and from the first one we 
only have a — and 1. □ 

We give the cube terms in the following theorem. 

Theorem 5.17. Let (hn) be an elliptic divisibility sequence for which the ninth 
term is zero. 

i. Ifn= 1,3,6,12,15,21,24,26 (27), then hn C for all a E Z\{0, 1}. 
a. Ifn = A, 23 (27), then = C iff {a^ - a + if = C. 

Proof. For (z), if rt = 1,3,6,12,15,21,24,26 (27), then an easy calculation gives 

that hn = C for aU a E Z\{0, 1}. 

For (m), if n = 4, 23 (27), then /i„ = C iff 

(14) {a^~a + lf = C 

or equivalently — a + 1 = C by (|3.7p . This last equation leads to an elliptic curve 
with rank 1 

^3 _ 48 = (8q, _ 4)2 

where /3 is an integer. Applying the Elliptic Logarithm Method we see that the only 
solutions to the above equation are a = —18 and 19. □ 
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Theorem 5.18. Let (hn) be an elliptic divisibility sequence for which the ninth 
term is zero. If n = 2, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 25 (27) then 
hn^C for allae Z\{0, 1}. 

Proof If n = 8, 19 (27), then /i„ = C iff 

(15) a(a-l) = C, 
if n = 10, 17 (27), then /i„ = C iff 

(16) a^{a-lf = C, 
if n = 2, 25 (27), then /i„ = C iff 

(17) a^{a~-l){a^ -a + l) = C, 
if n = 5, 22 (27), then /i„ = C iff 

(18) a{a - l){a^ - a + if = C, 
and ff 71 EE 13, 14 (27), then /i„ = C iff 

(19) a^{a-lf{a^-a + lf = C. 
respectively by p.7p . These equations lead to trivial equation 

where a — /3j, a — \ — jS'^ and P^, are integers. It is clear that the solutions of 
this equation do not provide desired a. 
If n = 7, 20 (27) then /i„ = C iff 

(20) a{a^ - a + 1) = C, 
and ff n = 11, 16 (27) then /i„ = C iff 

(21) (a- 1)2(^2 -a + 1) = C 
respectively by p.7p . These equations lead to 

^3 _ 48 ^ (8a - 4)2 

where /3 is an integer. It is clear that the solutions of this equation do not provide 
desired a. □ 

5.7. The Case N — 10. We determine square terms in the following theorem. 

Theorem 5.19. Let (/i„) be an elliptic divisibility sequence for which the tenth 
term is zero. 

I. Ifn= 1,9, 11, 19 (20), then hn = □ for all a e Z\{G, 1}. 
li. Ifn = 4,16 (20), then /i„ = □ iff-a^ + 3a - 1 □. 
Hi. Ifn = 5, 15 (20), then hn — D iff a = □. 

Proof. The cases (i) and (Hi) can be proved in the same way as in Theorems 5.1 
and 5.2. If n = 4, 16 (20), then hn = □ iff 

(22) - + 3a - 1 = □ 
by (|3.8p . This equation leads to trivial equations 

where /3 is an integer. The only solutions of these equations are a — 2 and 3. □ 
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It is shown that the terms of the EDS for which the tenth term is zero can not 
be a square for any choice of a in the fohowing theorem. 

Theorem 5.20. Let he an elliptic divisibility sequence for which the tenth 

term is zero. If n = 2, 3, 6, 7, 8, 12, 13, 14, 17, 18 (20), then hn is not a square for all 
a e Z\{0,1}. 

Proof If n = 2, 3, 7, 13, 17, 18 (20), then /i„ = □ iff 

(9) a(a- l)(2a- 1) =□ 

by (|3.8p . But this is impossible by proof of Theorem 5.12. 
If n = 6, 14 (20), then /i„ = □ iff 

(5) a(a-\) = U 

by (|3.8p . but this is impossible by proof of Theorem 5.10. 
If n EE 8, 12 (20), then /i„ = □ iff 

(23) (2a- l)(-a2 +3a- 1) □ 
by p.8p . This last equation leads to 

(2a)3 - 7(2a)2 + 10(2a) - 4 = 

or 

{-2af + 7(-2a)2 + 10(-2a) + 4 = 

where /3 is an integer. From the first equation we have an elliptic curve with rank 
zero and the torsion points on this curve do not provide desired a. From the last 
equation we have an elliptic curve with rank 1 and applying the Elliptic Logarithm 
Method we see that the integral points on this curve do not give desired a. □ 

We give cube terms in the following theorem. 

Theorem 5.21. Let (hn) be an elliptic divisibility sequence for which the tenth 
term is zero. 

i. //n = 1,11,19,29 (30), thenhn = C. 

a. //n = 3, 27 (30), then h^ = C iff -a^ + 3a - 1 = C. 

Hi. // n = 7, 13, 17, 23 (30), then hn = C iff2a-l^ C. 

Proof. The cases (i) and (Hi) can be proved in the same way as in Theorems 5.1 
and 5.2. If n ee 3, 27 (30), then h„ = C iff 

(24) - a^ + 3a - 1 C 
by (|3.8p . This equation leads to 

(5.2) (3^ + 80 = (8a - 12)^ 

where /3 is an integer. From this equation we have an elliptic curve with rank 1 
and applying the Elliptic Logarithm Method we see that the only solutions to this 
equation are a = 2, 3, 38 and —35. 

□ 

Theorem 5.22. Let (/i„) be an elliptic divisibility sequence for which the tenth 
term is zero. Ifn = 2, 4, 5, 6, 8, 9, 12, 14, 15, 16, 18, 21, 22, 24, 25, 26, 28 (30) 
then hn ^ C for all a G Z\{0, 1}. 
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Proof. If n = 2, 8, 22, 28 (30), then h,, = C iS 

(25) (a-l)(2a-l)(-a2 + 3a-l) = C 
by (|3.8|) . This equation leads to classical equation 

+ 2(-/3?) = 1 

where a — 1 = /^J, 2a ~ 1 — and /3]^, are integers and the only solution of this 
equation is (/3]^, /32) — (—1,-1) and this solution does not provide desired a. 
If n = 4, 14, 16, 26 (30), then /i„ = C iff 

(26) a(-a2 + 3a-l) = C, 
if n = 9, 21 (30), then /i„ = C iff 

(27) (2a- l)2(-a^ + 3a- 1) = C, 
if n = 12, 18 (30), then /i„ = C iff 

(28) (a- l)(-a2 + 3a- 1)2 C 

by p.8p or equivalently — 3q! + 1 = C. This last equation leads to equation (|5.2p . 
The solutions of this equation do not provide desired a. 
If n EE 5, 25 (30), then K ^ C iS 

(29) a(a-l)(2a-l) = C, 
if n = 15 (30), then /i„ = C iff 

(30) a(a - l)(-a2 + 3a - 1) = C. 
by (|3.8p . These equations leads to trivial equation 

where a = /3^, a — 1 = and P^, /?2 are integers. The solutions of this equation 
do not provide desired a. 

If n = 6, 24 (30), then K = C iff 

(31) a(2a- l)2(-a2 + 3a - 1)2 = C. 
This equation leads to classical equation 

where a = /3j, 2a — 1 = /?2 and f5i, ^2 are integers. The only solution of this 
equation is (/3]^, /32) = (1, 1) and this solution docs not provide desired a. □ 

5.8. The Case N — 12. We determine square terms in the following theorem. 

Theorem 5.23. Let (ft,„) be an elliptic divisibility sequence for which the twelfth 
term is zero. 

I. Ifn= 1,23 (24), then /i„ = □. 

li. Ifn = 5, 19 (24), then /i„ = □ zif 3a2 - 3a + 1 = □. 

Proof. The case (i) can be proved in the same way as in Theorem 5.1. If rt = 
5, 19 (24), then /i„ = □ iff 

(32) 3a2 - 3a + 1 = □ 
by dSH). It follows that 

(5.3) P^~3(2a-lf = l 
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or 

+ 3(2a- 1)2 = -1, 

where (3 is an integer. The last equation is impossible modulo 3, and the first leads 
to Pell equation. If we rewrite equation (j5.3p as 

(/3 + (2a - l)\/3)(/3 - {2a - l)^/3) = 1 

we see that the solutions of this equation are (2, 1), (7, 4), (26, 15), ... and parameters 
a corresponding to these solutions are 1, |, 8, .... It can easily be seen that the only 
odd solutions of this Pell equation gives the desired solution of a, i.e., for such an 
a, Sq!^ — 3q; + 1 is a square and their number is infinite. □ 

Theorem 5.24. Let (ft,„) be an elliptic divisibility sequence for which the twelfth 
term is zero. If n = 2, 3, 4, 6, 7, 8, 9, 10, 11, 13, 14, 15, 16, 17, 18, 20, 21, 22 
(24) then h^ ^ □ for all a € Z\{0, 1}. 

Proof If n = 2, 3, 10, 14, 21, 22 (24), then /i„ = □ iff 

(33) a(2a - \){2a - 2o? - \){2,o? - 3a + 1) = □ 
by (|3.9p . This equation leads to 

(3a)^-3(3a)2 + 3(3a) ^ ji^ 

or 

a(2a- 1) = 

where /3 is an integer. From the first equation we have an elliptic curve with rank 
and torsion points on this curve do not provide desired a. The last equation is 
impossible since a is an integer. 

If n = 4, 8, 16, 20 (24), then /i„ = □ iff 

(34) (a - 1) (2a - 2a2 _ 1) = □ 
by (|3.9p . This equation leads to 

(-2a)^ + 4(-2a)2 + 6(-2a) + 4 = /^^ 

or 

(2af ~ 4(2a)2 + 6(2a) - 4 = 

where ji is an integer. From the last equation we have an elliptic curve with rank 
and torsion points on this curve do not provide desired a. From the first equation 
we have an elliptic curve with rank 1 and applying the Elliptic Logarithm Method 
we see that the only solutions to this equation are a = 0, 1 and —3. So we have 
a — —3. 

If n = 6, 18 (24), then h,, = □ iff 

(35) a{Zo? - 3a + 1) = □, 
if n = 11, 13 (24), then /i„ = □ iff 

(36) a(a- l)(3a2 - 3a + 1) = □. 

by (|3.9p . or equivalently a{io? — 3a + 1) = □. This equation leads to 

(3a)^-3(3a)2 + 3(3a) = /^^ 
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or 

{-3af + 3("3q)2 + 3(-3a) = /3^. 

where /3 is an integer. From these equations we have elliptic curves with rank 
and torsion points on these curves do not provide desired a. 
If n = 7, 17 (24), then /i„ = □ iff 

(5) a(a -!) = □. 

But this is impossible by proof of Theorem 5.10. 
If n = 9, 15 (24), then K = □ iff 

(37) {a - l){2a - l){2a - 2a^ - 1) = D. 
by (|3.9|1 . This equation leads to 

(4a)3 - 6(4a)2 + 16(4a) - 16 = 

or 

(-4a)^ + 6(-4a)2 + 16(-4a) + 16 = 

where /3 is an integer. From these equations we have elliptic curves with rank 
and torsion points on this curves do not provide desired a. 

□ 

An easy calculation as in Theorems 5.1 and 5.2 gives the following theorem. 

Theorem 5.25. Let (ft,„) be an elliptic divisibility sequence for which the twelfth 
term is zero. 

i. If n = 1,35 (36), then hn — C . 

li. Ifn = 3, 9, 15, 21, 27, 33 (36), then hn^Ciffa-l = C. 

Theorem 5.26. Let (hn) be an elliptic divisibility sequence for which the twelfth 
term is zero. Ifn = 2, 4, 5, 6, 7, 8, 10, 11, 13, 14, 16, 17, 18, 19, 20, 22, 23, 25, 
26, 28, 29, 30, 31, 32, 34 (30) then hn ^ C for all a £ Z\{0, 1}. 

Proof If n = 2, 34 (36), then /i„ = C iff 

(38) a{2a -l){a- l)^{2a - 2c? - \){ic? - 3a + 1) = C, 
if n = 8, 28 (36), then h^ = C iff 

(39) a{a-\f{2a-\f = C, 
if n = 11, 25 (36), then /i„ = C iff 

(40) a(a- l)(2a - l)2(2a- 2^2 - 1)2 = C, 
if 71 = 13, 23 (36), then /i„ = C iff 

(41) c?{a - \f{2a - l)(2a - 2c? - \f = C, 
if n = 17, 19 (36), then /i„ = C iff 

(42) a2(a-l) = C 
by (|3.9p . These equations lead to trivial equation 

/3? - = 1 

where a = ol — \ = fi\ and /3]^, fi^ are integers. The solutions of this equation 
do not provide desired a. 
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If n = 4, 32 (36), then hn = C iff 

(43) (a- I)(2a- _ 1)2 ^ 
if 71 = 14, 22 (36), then /i„ = C iff 

(44) a2(2a- 2a2 - 1)2(3^2 -3a + 1) = C. 
by (|3.9|) . These equations lead to 

/33 _ 4 ^ (4c^ _ 2)2 

where /3 is an integer. From this equation we have an elliptic curve with rank 1 
and applying the Elliptic Logarithm Method we see that the integral points on this 
curve do not provide desired a. 
If n EE 5, 31 (36), then /i„ = C iff 

(45) a{2a- l){2a-2a^ - 1)^ = C, 
if n = 16, 20 (36), then /i„ = C iff 

(46) a2(2a-l)(2a-2a2-l) = C, 
by (|3.9p . These equations lead to classical equation 

where a = (S^, 2a — 1 — and (3-^^, /Sj are integers. The only solution of this 
equation is {/3i, [32) = (1, 1) and this solution does not provide desired a. 
If n = 6, 18, 30 (36), then /i„ = C iff 

(47) {a-lf{2a-lf{Za^-?,a + l) = C, 
if n EE 7, 29 (36), then /i„ = C iff 

(48) (a - l)2(2a- l)2(2a- 2^2 - 1) = C, 
if n = 10, 26 (36), then /i„ = C iff 

(49) (a - l)(2a- 1)2(3^2- 3a + 1) = C, 
by (|3.9p . These equations lead to classical equation 

/323 + 2(-/?i)3 = l 

where a-1 = Pi, 2a- 1 = Pi and P-^, P^ are integers. The solution of this equation 
is [Pi, P2) = (—1,-1) and this solution does not provide desired a. □ 
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